A Faster Galerkin Boundary Integral Algorithm
نویسندگان
چکیده
The symmetry present in Green's functions is exploited to signi®cantly reduce the matrix assembly time for a Galerkin boundary integral analysis. A relatively simple modi®cation of the standard Galerkin implementation for computing the non-singular integrals yields a 20±30 per cent decrease in computation time. This faster Galerkin method is developed for both singular and hypersingular equations, and applied to symmetric-Galerkin implementations in two dimensions for the Laplace equation and for orthotropic elasticity. In three dimensions, the modi®ed algorithm has been implemented for the singular equation for the Laplace and elastodynamics equations. Comparison timing results for standard and modi®ed algorithms are presented. # 1998 John Wiley & Sons, Ltd.
منابع مشابه
CAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملWavelets for the fast solution of boundary integral equations
This paper presents a wavelet Galerkin scheme for the fast solution of boundary integral equations. Wavelet Galerkin schemes employ appropriate wavelet bases for the discretization of boundary integral operators. This yields quasi-sparse system matrices which can be compressed to O(NJ) relevant matrix entries without compromising the accuracy of the underlying Galerkin scheme. Herein, O(NJ) den...
متن کاملNumerical approximation of the logarithmic capacity
The logarithmic capacity of compact sets in R2 plays an important role in various fields of applied mathematics. Its value can be computed analytically for a few simple sets. In this paper a new algorithm is presented that numerically approximates the logarithmic capacity for more involved sets. The algorithm requires the solution of a boundary integral equation with Dirichlet boundary data. Th...
متن کاملThe fast multipole method for the symmetric boundary integral formulation
A symmetric Galerkin boundary-element method is used for the solution of boundary-value problems with mixed boundary conditions of Dirichlet and Neumann type. As a model problem we consider the Laplace equation. When an iterative scheme is employed for solving the resulting linear system, the discrete boundary integral operators are realized by the fast multipole method. While the single-layer ...
متن کاملThe numerical solution of a nonlinear hypersingular boundary integral equation
In this paper we consider a direct hypersingular integral approach to solve harmonic problems with nonlinear boundary conditions by using a practical variant of the Galerkin boundary element method. The proposed approach provides an almost optimal balance between the order of convergence and the numerical effort of work to compute the approximate solution. Numerical examples confirm the theoret...
متن کامل